Search results for "Single node"
showing 3 items of 3 documents
Graph Rewriting Based Search for Molecular Structures: Definitions, Algorithms, Hardness
2018
We define a graph rewriting system that is easily understandable by humans, but rich enough to allow very general queries to molecule databases. It is based on the substitution of a single node in a node- and edge-labeled graph by an arbitrary graph, explicitly assigning new endpoints to the edges incident to the replaced node. For these graph rewriting systems, we are interested in the subgraph-matching problem. We show that the problem is NP-complete, even on graphs that are stars. As a positive result, we give an algorithm which is polynomial if both rules and query graph have bounded degree and bounded cut size. We demonstrate that molecular graphs of practically relevant molecules in d…
Medición del efecto látigo en redes de suministro
2016
La variabilidad de la demanda que se origina de un agente a otro en la cadena de suministro, aumenta o amplifica a medida que la señal se aleja del punto de origen; estas distorsiones se denominan Efecto Látigo. En este artículo se aborda una red de suministros multieslabón, que estima los intervalos de medición de la distorsión de la demanda de la red, de acuerdo a comportamientos extremos en el sistema que permiten diagnosticar su desempeño en términos de la amplificación de demanda. Para la investigación se aplican mediciones estáticas locales y globales del efecto látigo, en cada nivel de la red de suministros del juego de la cerveza de cuatro eta-pas; cada etapa o eslabón tiene múltipl…
Effects and Benefits of Node Sharing Strategies in HPC Batch Systems
2019
Processor manufacturers today scale performance by increasing the number of cores on each CPU. Unfortunately, not all HPC applications can efficiently saturate all cores of a single node, even if they successfully scale to thousands of nodes. For these applications, sharing nodes with other applications can help to stress different resources on the nodes to more efficiently use them. Previous work has shown that the performance impact of node sharing is very application dependent but very little work has studied its effects within batch systems and for complex parallel application mixes. Administrators therefore typically fear the complexity of running a batch system supporting node sharing…